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DETAILED ACTION 
Priority 

1 . Receipt is acknowledged of papers submitted under 35 U.S.C. 1 19(a)-(d), which 
papers have been placed of record in the file. 

Specification 

2. The lengthy specification has not been checked to the extent necessary to 
determine the presence of all possible minor errors. Applicant's cooperation is 
requested in correcting any errors of which applicant may become aware in the 
specification. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

4. Claims 1 , 2, 7-1 1 , 1 6, 1 7 and 32-35 are rejected under 35 U.S.C. 1 02(b) as being 
anticipated by U.S. Patent 5,107,346 (Bowers et al.). 

Regarding claims 1 , 2 and 7, Bowers et al. disclose a halftoning method of 
converting a multilevel input image into a binary image, comprising the steps of: (a) 
calculating the multilevel value of a given noteworthy pixel of the multilevel input image, 
as an estimated value of the noteworthy pixel based on the multilevel values of pixels 
other than the noteworthy pixel (Gray level to be quantized based on a weighted 
quantization error, which is obtained from previously quantized pixels (column 7, line 67 
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- column 8, line 18). Errors are based on comparison of prior multilevel pixels and a 
threshold value, and thus estimated value of noteworthy pixel based, at least indirectly, 
on multilevel values of prior pixels); and converting the estimated multilevel value of the 
noteworthy pixel into a binary value (column 6, lines 46-60; column 8, lines 36-43). In 
said calculating step (a), the estimated value of the noteworthy pixel is calculated based 
on the multilevel values of pixels in a predetermined area that is a predetermined 
distance apart from the noteworthy pixel (Noting Fig. 2, errors obtained at a current pixel 
p distributed to adjacent pixels d1-d4 a predetermined distance away. Subsequently, 
the multilevel values of each adjacent pixel d1-d4 are determined, based in part on the 
error distributed from the current pixel p). A simple threshold method is used in said 
converting in step (b) (column 6, lines 46-63). 

Regarding claims 8 and 9, the method further comprises the step (c) of diffusing 
a possible error, which has occurred in binary value with respect to the noteworthy pixel, 
to multilevel pixels adjacent to the noteworthy pixel by a technique, wherein a possible 
error, which has occurred in binary value with respect to the noteworthy pixel, is diffused 
to the pixels based on which the estimated value of the noteworthy pixel is calculated in 
step (a) (column 7, line 67 - column 8, line 18). 

Regarding claims 10 and 1 1 , the method further comprises the step (d) of 
changing the technique of said error diffusing to another technique in accordance with a 
predetermined manner as the scanning of the pixels of the multilevel input image 
progresses (Error diffusion technique is effectively changed by application of pseudo- 
random weights for propagating error values (column 7, lines 32-59)). 
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Regarding claims 16 and 17, in said technique changing step (d), the error 
diffusion technique is changed for every pixel of the multilevel input image (Application 
of pseudo-random weights (column 7, lines 32-59) results in random error values 
propagated for each pixel, which demonstrates a change in error diffusion technique for 
each pixel). 

Regarding claims 32 and 33, in said technique changing step (d), the error 
diffusion technique is changed to another technique that is selected at random from 
various different error diffusion techniques (column 7, lines 32-59). 

Regarding claims 34 and 35, in said error diffusing step (c), the error diffusion 
technique is a technique of proportionally distributing the occurred error to the plural 
unscanned pixels adjacent to the noteworthy pixel in accordance with a predetermined 
weighting pattern (column 7, line 67 - column 8, line 18), and in said technique 
changing step (d), the error diffusion technique is changed by changing said 
predetermined weighting pattern to another pattern (column 7, lines 32-59). 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

6. This application currently names joint inventors. In considering patentability of 
the claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of 
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the various claims was commonly owned at the time any inventions covered therein 
were made absent any evidence to the contrary. Applicant is advised of the obligation 
under 37 CFR 1 .56 to point out the inventor and invention dates of each claim that was 
not commonly owned at the time a later invention was made in order for the examiner to 
consider the applicability of 35 U.S.C. 103(c) and potential 35 U.S.C. 102(e), (f) or (g) 
prior art under 35 U.S.C. 103(a). 

7. Claims 1-6, 8-13, 20-27 and 36-39 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over U.S. Patent 5,757,517 (Couwenhoven et al.). 

Regarding claims 1-6, Couwenhoven et al. disclose a halftoning method of 
converting a multilevel input image, comprising the steps of: (a) calculating the 
multilevel value of a given noteworthy pixel of the multilevel input image, as an 
estimated value of the noteworthy pixel, based on the multilevel values of pixels other 
than the noteworthy pixel (column 5, line 46 to column 6, line 17; column 6, line 43 - 
column 7, line 11); and converting the estimated multilevel value of the noteworthy pixel 
(column 7, lines 12-17). In said calculating step (a), the estimated value of the 
noteworthy pixel is calculated based on the multilevel values of pixels in a 
predetermined area that is a predetermined distance apart from the noteworthy pixel 
(column 5, lines 48 and 49, lines 53-65); the estimated value of the noteworthy pixel is 
calculated using a two-dimensionaldigital filter for the multilevel pixels in the 
predetermined area, said digital filter being a two-dimensional digital Prewitt filter 
dedicated to profile enhancement (column 5, lines 50-53). 
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The method disclosed in Couwenhoven et al. is not explicitly disclosed as 
converting the estimated multilevel value of the noteworthy pixel into a binary value, or 
said two-dimensional digital filter being a Laplacian filter. However, it is well known in 
the art that error diffusion methods are conventionally performed so as to convert 
multilevel input image data to image data of one of two levels according to the printing 
or display capabilities of an output device (column 1 , lines 32-42). As many, if not most, 
printers print in one of two levels, it would have been obvious for one of ordinary skill in 
the art to apply the error diffusion method disclosed in Couwenhoven et al. to a binary 
printer so as to remove artifacts that appear in an output image as a result of 
conventional error diffusion methods (column 3, lines 3-52). Regarding the use of a 
Laplacian filter, it is stated at column 5, lines 50-53 that activity detector 80 may take the 
form of an edge detection filter, and two examples are given (Sobel and Prewitt). The 
Laplacian filter is a well-known filter used in detecting edges in image data, and in view 
of the statement by Couwenhoven et al. it would have been obvious for one of ordinary 
skill in the art to use a Laplacian filter as an alternative to the Sobel or Prewitt filters. 

Regarding claim 38, the apparatus claim corresponds to above-rejected method 
claim 1. The components of the apparatus claim are either disclosed in, or would have 
been obvious in view of, Couwenhoven et al. for the reasons set forth above. 

Regarding claim 39, Couwenhoven et al. do not explicitly disclose a computer- 
reading recording medium for instructing a computer to perform the method steps of 
above-rejected claim 1 . However, it is well known in the art to provide a recording 
medium with programming code for instructing a computer to perform processing steps 
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in general, so that the steps may be performed in a computer without the need for 
specific separate hardware for performing each of the steps, and thus providing 
computer-reading recording medium for use by a computer would have been obvious to 
one of ordinary skill in the art. 

Regarding claims 8-13, Couwenhoven et al. further disclose the step (c) of 
diffusing a possible error, which has occurred with respect to the noteworthy pixel, to 
multilevel pixels adjacent to the noteworthy pixel by a technique, wherein a possible 
error, which has occurred in binary value with respect to the noteworthy pixel, is diffused 
to the pixels based on which the estimated value of the noteworthy pixel is calculated in 
step (a) (column 6, lines 43-62; column 7, lines 18-34). The method further comprises 
the step (d) of changing the technique of said error diffusing to another technique in 
accordance with a predetermined manner as the scanning of the pixels of the multilevel 
input image progresses and the step (e) of discriminating whether or not the noteworthy 
pixel is a pixel constituting part of a profile of the multilevel input image, the error 
diffusion technique being changed from one to another in said technique changing step 
(d) if the result of said discrimination is positive (column 6, lines 18-35). 

Regarding claims 20-27, in the method disclosed in Couwenhoven et al., said 
profile discrimination is carried put by calculating a profile value of the noteworthy pixel 
based on both the multilevel value of the noteworthy pixel and those of the adjacent 
pixels and then comparing the calculated profile value with a predetermined value 
(column 6, lines 18-27). A two-dimensional digital Prewitt filter dedicated to profile 
enhancement is used in said calculating of the profile value (column 5, lines 50-53). As 
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mentioned above, the Laplacian filter is a well-known filter used in detecting edges in 
image data, and in view of the statement by Couwenhoven et al. it would have been 
obvious for one of ordinary skill in the art to use a Laplacian filter as an alternative to the 
Sobel or Prewitt filters. 

Regarding claims 36 and 37, Couwenhoven et al. do not explicitly disclose 
carrying out said discrimination for only one of plural multilevel images, and using the 
result of said discrimination in halftoning remaining multilevel input images having 
substantially identical profile. However, it is rather obvious for one of ordinary skill to 
process all identical images in like manner, and that carrying out separate 
discriminations on images having identical profile would be much more time consuming 
that need be, given that the results of the discrimination has been obtained for the first 
image. Thus, it would have been obvious for one of ordinary skill in the art to carry out 
a discrimination only once for plural multilevel images having identical profile. 

Allowable Subject Matter 

8. Claims 14, 15, 18, 19 and 28-31 are objected to as being dependent upon a 
rejected base claim, but would be allowable if rewritten in independent form including all 
of the limitations of the base claim and any intervening claims. 

9. The following is a statement of reasons for the indication of allowable subject 
matter: No prior art has been found to disclose or suggest "the step (f) of detecting the 
direction in which the profile of the multilevel input image extends with respect to the 
noteworthy pixel, values according to the occurred error being added to the values of 
unscanned pixels along the detected direction of the profile as an exceptional process, 
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in said error diffusing step (c) if the result of said discriminating is positive in step (e)," 
as recited in claims 14, 15, 18 and 19; or a halftoning method "wherein the profile value 
is directly calculated by making addition and subtraction individually on the multilevel 
values of the noteworthy pixel and the adjacent pixels," as recited in claims 28 and 29; 
or a halftoning method "wherein in said technique changing step (d), the error diffusion 
technique is changed to another technique that is selected in a predetermined order 
from various different error diffusion techniques," as recited in claims 30 and 31 . 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Thomas D. Lee whose telephone number is (703) 305- 
4870. The examiner can normally be reached on Monday-Friday (7:30-5:00), alternate 
Fridays off. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, David K. Moore can be reached on (703) 308-7452. The fax phone number 
for the organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). 




Thomas D. Lee 
Primary Examiner 
Art Unit 2624 
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